Incomplete Character Sums and Polynomial Interpolation of the Discrete Logarithm

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Incomplete Character Sums and a Special Class of Permutations

We present a method of bounding incomplete character sums for finite abelian groups with arguments produced by a first-order recursion. This method is particularly effective if the recursion involves a special type of permutation called an R-orthomorphism. Examples of Rorthomorphisms are given.

متن کامل

Character Sums and Deterministic Polynomial Root Finding in Finite Fields

Let Fq be a finite field of q elements of characteristic p. The classical algorithm of Berlekamp [1] reduces the problem of factoring polynomials of degree n over Fq to the problem of factoring squarefree polynomials of degree n over Fp that fully split in Fp, see also [8, Chapter 14]. Shoup [15, Theorem 3.1] has given a deterministic algorithm that fully factors any polynomial of degree n over...

متن کامل

the study of bright and surface discrete cavity solitons dynamics in saturable nonlinear media

امروزه سالیتون ها بعنوان امواج جایگزیده ای که تحت شرایط خاص بدون تغییر شکل در محیط منتشر می-شوند، زمینه مطالعات گسترده ای در حوزه اپتیک غیرخطی هستند. در این راستا توجه به پدیده پراش گسسته، که بعنوان عامل پهن شدگی باریکه نوری در آرایه ای از موجبرهای جفت شده، ظاهر می گردد، ضروری است، زیرا سالیتون های گسسته از خنثی شدن پراش گسسته در این سیستم ها بوسیله عوامل غیرخطی بوجود می آیند. گسستگی سیستم عامل...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Finite Fields and Their Applications

سال: 2002

ISSN: 1071-5797

DOI: 10.1006/ffta.2001.0334